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Description 

[0001] This invention relates to a method for generating a compressed mode affecting a composite channel com- 
prising at least two transport channels, each of said transport channels transmitting at least one data block for at least 

5 one respective transmission time interval, each of said transmission time intervals having a duration specific to each 
of said transport channels, at least two of said transport channels having transmission time intervals of distinct duration, 
said method comprising a step of time segmenting the data of at least one of said transport channels, said time seg- 
mentation step segmenting said data blocks into data segments, each of said data segments being associated respec- 
tively with a time segment of said transmission time interval, said time segments constituting a period common to the 

10 transport channels of said composite channel. This invention is implemented in particular in the field of third generation 
telecommunication systems for mobiles. 

[0002] The 3GPP group (3rd Generation Partnership Project) is a standardization organization whose purpose is 
the standardization of a third generation telecommunication system for mobiles. The technology considered for such 
systems is the CDMA (Code Division Multiple Access) technology. One of the fundamental aspects distinguishing third 
is generation systems from second generation ones is that, in addition to making more efficient use of the radio spectrum, 
they provide very good service flexibility. 

[0003] In such a telecommunication system operating according to the CDMA technology, data transmission and 
reception are done continuously. Thus, if a radio link is allocated to a mobile station, and if this mobile station is to 
carry out measurements on another carrier frequency than that carrying this radio link, e.g. to change the active base 

20 station, the mobile station must then have two radiofrequency receiving chains. Such an implementation is not desirable 
because it would significantly increase the cost of the mobile station, together with its size and weight. 
[0004] In order to allow the system to be implemented with a single radiofrequency receiving chain, a so-called 
compressed mode is being defined by the 3GPP group. In contrast to this, a normal mode designates the operating 
mode other than the compressed mode. In compressed mode, the whole contents of a multiplexing frame, which in 

25 normal mode is transmitted homogeneously in one radio frame, is compressed into one part of the radio frame, typically 
the edges of the frame so as to provide a silent gap within the radio frame. Fig. 3 illustrates this compressed mode. 
The compressed multiplexing frame is transmitted at the beginning and the end of the radio frame and a transmission 
gap is created in the middle of the radio frame. Alternatively, two successive frames can be compressed, in order to 
form a longer transmission gap, as illustrated in Fig. 4. During the transmission gap, the mobile station can carry out 

30 measurements on other carrier frequencies. 

[0005] In general, the compressed mode poses the problem that, in order to obtain the same quality of service during 
compressed transmission, a higher power transmission is required, and this then causes greater interference to other 
users. Also, as the compressed mode also involves the uplink, as will be seen later on, a power increase for the mobile 
station due to the compressed mode further has the drawback of being limited by the capacity of the mobile station. 

35 [0006] Creating a compressed mode not only involves the downlink (network to mobile station), but also the uplink 
(mobile station to network). Indeed, when the frequency on which the measurement is to be carried out is spectrally 
close to the carrier frequency of the uplink in normal mode, the downlink being simultaneously in the compressed 
mode, the mobile station produces self-coupling. A part of the incoming signals measured by the mobile station is 
interfered by its transmission. The larger the spectral distance between the transmission frequency and the measure- 

40 ment frequency, the more the measurement frequency is naturally isolated from the transmission frequency. On the 
other hand, a short distance requires the construction of an isolating filter with very stringent features, and therefore 
correspondingly higher costs. 

[0007] It is an object of this invention to provide a solution for implementing this compressed mode. Before explaining 
the known methods for generating this compressed mode, the organization of the uplink and downlink of the telecom- 

45 munication system proposed by the 3GPP group should be described first of all. 

[0008] In the OSI (Open System Interconnection) model of the ISO (International Standardization Organization), 
telecommunication equipment is modeled by a layer model constituting a protocol stack wherein each layer is a protocol 
providing a service to the higher level layer. The service provided by layer 1 is called "transport channels". A transport 
channel can therefore be understood as a data flow between the level 1 and level 2 layers of the same equipment. A 

50 transport channel (abbreviated as TrCH) enables the level 2 layer to transmit data with a certain quality of service. This 
quality of service depends on the channel coding and interleaving used. A transport channel can also be understood 
as a data flow between two level 2 layers of two separate equipments connected via a radio link. 
[0009] The transmission chains, respectively for the uplink and the downlink of a third generation telecommunication 
system, such as defined by the 3GPP group, are shown in Figs. 1 and 2. In these figures, similar blocks are referenced 

55 by the same number. 

[0010] For each transport channel, referenced as 100, a higher level layer 1 01 periodically supplies the level 1 layer 
with a transport block set. The periodical interval, at which the transport block set is supplied to the transport channel, 
is called the transmission time interval orTTI interval of the transport channel. Each transport channel has aTTI interval 
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duration of its own. The duration of the TTI intervals can be 10, 20, 40 or 80 ms. Examples of transport channels A, 
B, C, and D are shown in Fig. 5. In this Fig. 5, the transport block set received by each transport channel is represented 
by a bar chart bar. The length of the bar chart bar represents a TTI interval of the associated transport channel and its 
surface corresponds to the payload of the transport block set. Referring to Fig. 5, the duration of the TTI intervals 

5 associated with transport channels A, B, C, and D is 80 ms, 40 ms, 20 ms, and 1 0 ms, respectively. Moreover, horizontal 
dotted lines in the bar chart bars indicate the number of transport blocks of each transport block set. In Fig. 5, transport 
channel A receives, during a first transmission time interval, a first transport block set A 0 comprising 3 transport blocks, 
and during the subsequent TTI interval, a second transport block set comprising a single transport block. Similarly, 
transportchannelB receives the transport block sets B 0 , B 1f B 2 , and B 3 during fourconsecutive TTI intervals, comprising 

10 respectively 0,2,1, and 3 transport blocks. Transport channel C receives the transport block sets C 0 to C 7 during eight 
successive TTI intervals, and finally, transport channel D receives the transport block sets D 0 to D 15 during sixteen TTI 
intervals. 

[0011] In addition, the transport format designates information representing the number of transport blocks contained 
in the transport block set received by a transport channel and their respective sizes. For a given transport channel, 
15 there is a finite set of possible transport formats one of which is selected at each TTI interval depending on the require- 
ments of the higher level layers. For a constant bit rate transport channel, this set only comprises one element. In the 
example of Fig. 5, transport channel A has a first transport format for the set A 0 received during radio frames 0 to 7, 
and a second transport format for the set A 1 during radio frames 8 to 1 5. 

[0012] Referring again to Figs. 1 and 2, each transport channel, referenced as 100, receives at each associated TTI 

20 interval, a transport block set from a higher level layer 101 . Transport channels with different quality of service are 
processed by separate processing chains 102A, 102B. A frame check sequence FCS is attached to each of these 
blocks during a step referenced as 1 04. Such sequences are used upon receipt to detect whether the transport block 
received is correct or corrupted. It should be noted that the FCS sequence can have a zero size when error detection 
is not required. The next step, referenced as 106, consists in forming a set of blocks to be coded from the transport 

25 block set and their respective FCS. Typically, this step 106 consists in serially concatenating the transport blocks and 
their respective FCS sequences in order to form a single data block. This single block constitutes a block to be coded, 
when its size is less than a certain limit depending on the type of channel coding, otherwise it is segmented into a set 
of identically sized blocks to be coded, so that the size of none of them exceeds the maximum size determined by the 
channel encoder. The next step 108 consists in performing channel coding for the blocks to be coded. Thus, after this 

30 step, a set of coded blocks is obtained at each TTI interval. Typically, each block to be coded of the same set is coded 
separately, and the resulting blocks are concatenated together, to form a single coded block. A coded block can there- 
fore correspond to several transport blocks. Just as a series of transport block sets constitutes a transport channel, a 
series of coded transport blocks will be called a coded transport channel. The channels thus coded are then rate 
matched, interleaved and segmented according to a different order, depending on whether the uplink or the downlink 

35 is involved. 

[0013] In the uplink, illustrated in Fig. 1 , the coded transport channel is first interleaved on the associated TTI interval 
in a step referenced as 1 1 0, then segmented in a step referenced as 1 1 2, and finally rate matched in a step referenced 
as 114. During the segmentation operation, the sets of coded transport blocks are segmented into as many data seg- 
ments as there are radio frames in a TTI interval of the channel involved. Each data segment is associated with a 
40 multiplexing frame of its own. 

[0014] In the downlink, illustrated in Fig. 2, the coded transport channel is first rate matched 116, then interleaved 
120 and finally segmented 122. Note that, in this link, rate matching 116 is preceded by a DTX symbol insertion step 
1 1 8 in the event of fixed position transport channels. 

[0015] Referring again to Figs. 1 and 2, the different transport channels, after encoding, segmentation, interleaving 
45 and rate matching, are multiplexed with each other in a step 1 24 in order to form a composite channel. This multiplexing 
step 1 24 periodically produces a data block called multiplexing frame. The multiplexing frame production period typically 
corresponds to one radio frame. The series of multiplexing frames constitutes the composite channel. As the bit rate 
of the multiplexed transport channels may vary, the bit rate of the composite channel obtained after this step 124 also 
varies. The capacity of a physical channel being limited, it may then happen that the number of physical channels 
50 required for conveying this composite channel is greater than one. When the number of physical channels required is 
greater than one, a step 126 of segmenting this composite channel into physical channels is provided. E.g. for two 
physical channels, this segmentation step 126 consists in sending, alternatively, one symbol to a first physical channel 
DPDCH#1 and one symbol to a second physical channel DPDCH#2. 

[0016] The data segments obtained are then interleaved in a step referenced as 130, then transmitted on the cor- 
55 responding physical channel in a step referenced as 1 32. This final step consists in a spread spectrum modulation of 
the transmitted symbols. 

[0017] The number of symbols N data available for a multiplexing frame due to the limits of the physical channel(s) is 
semistatic in the downlink and dynamic in the uplink. A quantity is said to be semistatic if the level 1 layer cannot, of 
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its own accord, change it multiplexing frame by multiplexing frame, orTTI interval byTTI interval, in particular depending 
on transport channel bit rate variations (i.e. transport format variations). Whatever is not sernistatic is said to be dynamic. 
Hereafter, this number of symbols N data denotes the available bit rate of the composite channel. Thus, the number of 
physical channels after the physical channel segmentation step 126 is sernistatic in the downlink, and dynamic in the 
5 uplink. 

[0018] As mentioned before, one of the issues of third generation mobile radio systems is to efficiently multiplex at 
the radio interface services not having the same requirements in terms of quality of service (QoS) . The rate matching 
step (114, 116) allows to optimize this multiplexing as will be explained. The differences in quality of service imply in 
particular using respective transport channels with different channel coding and interleaving so as to ensure a quality 
10 of service specific to each transport channel. The quality of service of a transport channel is defined by at least one 
criterion among the following: 

maximum transmission delay (hence a TTI interval maximum duration), 
bit error maximum rate (BER), and/or 
15 - transport block error maximum rate (BLER). 

[001 9] The bit error rate is sufficiently low when the set of coded symbols has a sufficient average Eb/I ratio depending 
on the encoding. The Eb/I ratio is the ratio of the average energy of each coded symbol (Eb) to the average energy of 
interference (I). The rate matching step (114, 116) is for balancing the Eb/I ratio between transport channels with 
20 different qualities of service. The incoming bit error rate BER depends on this Eb/I ratio. Indeed, for a channel decoder 
performing a decoding operation corresponding to the reverse operation of encoding 108, the higher the Eb/I ratio at 
the decoder input, the lower the output bit error rate. 

[0020] For CDMA-type multiple access, the system's capacity is directly limited by the interference level because 
several entities not separated in space or time can transmit simultaneously on the same carrier frequency. In order to 
25 maximize system capacity, each coded transport channel should therefore have a minimum Eb/I ratio but nevertheless 
sufficient for maintaining its quality of service. The rate matching step (114, 116) allows this Eb/I ratio minimization, 
because due to it, the different transport channels can receive different Eb/ls according to semistatically determined 
ratios. 

[0021] During this rate matching step (114, 116), a RFj rate matching ratio is applied to each transport channel i, so 
30 that for each block k with a symbol count X k before rate matching and a symbo^count Y k after rate matching, Y k is 
such that the RFj rate matching ratio is, except for rounding, is equal to the ratio After rate matching, the average 
Eb/I ratio has then been multiplied by the matching ratio RFj. k 

[0022] Balancing the Eb/I ratio only establishes the proportion between the respective matching ratios RFj of the 
various coded transport channels. It does not enforce the absolute value of rate matching ratio RFj. Thus, the required 
35 set of rate matching ratios RFj has to be determined except for a multiplying factor, hereafter called scale factor LF 
The lower limit of the matching ratio RFj is established by the maximum puncturing rate that the transport channel 
encoding can tolerate and its upper limit is established by the available bit rate N data supplied to the composite channel 
by the physical channels allocated to communication, taking into account the definition of the different transport format 
combinations. Thus, we can write: 

40 

RFj = LF • RMj (1) 

where: 

45 

the set {RMj} is such that the proportions between the different rate matching attributes RMj correspond to the 
desired proportions between the Eb/ls of each incoming coded transport channel. The matching attributes RMj do 
not take into account the lower and upper limits imposed on the rate matching ratios, respectively by the maximum 
puncturing rates specific to each transport channel and by the available rate N data ; and 
50 - LF is the scale factor. The scale factor LF is the same for all coded transport channels. 

[0023] In the telecommunication system proposed by the 3GPP group, rate matching is not performed in the same 
way in the uplink and the downlink. In the uplink, it was decided to transmit continuously, because discontinuous trans- 
mission would deteriorate the peak to average radiofrequency power ratio at the output of the mobile station. This ratio 
55 is therefore sought to be as close as possible to 1 . As it is necessary to transmit continuously on the uplink, the ratio 
Y k /X k ~RFj can therefore vary every multiplexing frame. Indeed, MSB(j) designating the set of coded block types for a 
given transport format combination j, then the sum of block sizes after rate matching 
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iCEMBSIj] 



5 must be exactly equal to the available bit rate N data . The available bit rate N data can only have certain predefined values 
N 1( N 2 , N R (with N 1 < N 2 < ... < N R ) that depend on the physical channel format in the uplink. In particular, this format 
is defined by the spreading factor and the number of codes used for a multicode transmission. For each combination 
j, the following system with unknowns {Y k } keMBS(j) is obtained: 



10 



Vk€MBS(j) 



Y k *LF.RM 1(k) .X k 



k€MBS(j) 

LF > LFMIN n 
N d- ,€{N 1 ,...,N R } 



(2) 



where l(k) designates the transport channel producing the block type k. 

[0024] A rule for selecting the available bit rate N data from the set marked {N 1 ,N 2 ,...,N R } is given in the documentation 
20 of the 3GPP in order to resolve system (2) unambiguously. 

[0025] Thus, in the uplink, the rate matching ratio RFj of a coded transport channel i varies dynamically depending 
on the variations of transport format combinations. 

[0026] In the downlink illustrated by Fig. 2, the peak to average radiofrequency power ratio is anyway very poor in 
any case because the base station is transmitting simultaneously to several users, and the signals for these users are 

25 combined constructively or destructively inducing wide variations in the radiofrequency power transmitted by the net- 
work. Therefore, it has been decided that, for the downlink, balancing the Eb/I ratios between different transport chan- 
nels would be done with semistatic ratio rate matching (i.e. in fact with a semistatic LF), and that multiplexing frames 
would be completed with dummy symbols called DTX symbols. DTX (Discontinuous Transmission) symbols are sym- 
bols having a constant value distinct from any possible value of the data symbols. DTX symbols are transmitted with 

30 zero energy, and do not carry any information; in fact, they are rather discontinuous transmission indicators than real 
symbols. Such DTX symbols are inserted dynamically either TTI interval by TTI interval in step 118, or multiplexing 
frame by multiplexing frame in step 128. In this link, the LF factor used is semistatic and is determined once and for 
all when the composite channel is formed in order to minimize the number of DTX symbols to be inserted when the bit 
rate of the composite channel is at a maximum. In fact, this technique is for limiting the deterioration of the peak to 

35 average radiofrequency power ratio in the worst case. 

[0027] Thus, the uplink and the downlink differ in that, in the uplink, rate matching is dynamic in order to complete 
the multiplexing frames up to the available bit rate Ndata is obtained, whereas, in the downlink, rate matching is semi- 
static, and DTX symbols are inserted dynamically to complete multiplexing frames. 

[0028] As indicated before, a segmentation per multiplexing frame step (112, 122) is carried out on each coded and 
40 interleaved transport channel. Indeed, before the latter step (112, 122), all operations are done TTI interval by TTI 
interval. And yet, two distinct transport channels can have distinct TTI interval duration. In order to carry out step 1 24 
of multiplexing different downstream transport channels, it is necessary to come down to a period corresponding to 
one multiplexing frame. This period is typically a radio frame (1 0 ms). This is precisely the object of the segmentation 
per multiplexing frame step (112, 122). Any block of n symbols for a transport channel i having a TTI interval lasting Fj 
45 times the common period is segmented into Fj blocks roughly having the size of 
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It is recalled that L xj et r xi respectively denote the largest integer less than or equal to x and the smallest integer 
greater than or equal to x. 

[0029] As indicated above, inserting DTX symbols in the downlink is done either TTI interval by TTI interval (step 
55 118) or multiplexing frame by multiplexing frame (step 1 28). The insertion of DTX symbols into each TTI interval allows 
to have fixed positions for each transport channel. Here, fixed means that this position does not depend on the payload 
of the segments of each transport channel transmitted in the multiplexing frame. The mobile station can thus demultiplex 
the different transport channels without any explicit indication of payload of each of these transport channels or, more 
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precisely, without any indication of their current transport format. When all the multiplexing frames have been received 
for a given TTI interval of a transport channel, the mobile station attempts to determine, through successive attempts, 
the transport format for the TTI interval under consideration. This technique is commonly called blind rate detection 
(BRD), and more correctly blind transport format detection technique. In this way, system capacity is optimized because 
5 it is not necessary for the network to transmit for each transport channel, and for each multiplexing frame, an explicit 
current bit rate or transport format indication. Unfortunately, this technique is applicable only when the number of 
possible bit rates for each transport channel is low, and the bit rate of each transport channel is also low (e.g. less than 
32 kbit/s). 

[0030] In the event a bit rate indication exists for the multiplexing frame, then flexible positions for the transport 
10 channels can be envisaged with acceptable complexity. It should be noted that such a bit rate indication is not trans- 
mitted in the composite channel, but on the physical control channel associated with the physical channel(s) carrying 
the composite channel. Inserting DTX symbols is then done multiplexing frame by multiplexing frame after the transport 
channel multiplexing step 124. In Fig. 2, inserting DTX symbols 128 is done more precisely before the second inter- 
leaving step 130. The insertion is such that the DTX symbols are grouped in each time slot at transmission. This is 
is also done so that the number of DTX symbols in each time slot is approximately the same. Thus, a fair time diversity 
can be obtained. 

[0031] Based on this architecture of the system uplinks and downlinks, a compressed mode can be created in four 
different ways: 

20 • by increasing the container size, 

• by reducing the contents size, 

• by modifying the contents distribution, or 

• by postponing transport block transmission. 

25 [0032] Increasing the size of the container is the same as increasing the gross bit rate of the set of physical channels 
for one radio frame. E.g. the gross bit rate is increased by halving the spreading factor used by the CDMA technology. 
Alternatively, the number of physical channels used can be increased. This may be necessary because the reduced 
spreading factor cannot be less than 4. In the downlink, this poses the problem of code shortage. Indeed, mutually 
orthogonal codes are used in the downlink for spreading the spectrum of each user's signals. Indeed, orthogonality is 

30 a property required for rejecting interference. 

[0033] Orthogonal codes, conventionally designated by the term OVSF (Orthogonal Variable Spreading Factor) can 
be classified according to a tree wherein the spreading factor is multiplied by two at each node on any path from the 
root to any branch of the tree. The spreading factor is then proportional to the code length. Recursively generating 
OVSF codes is done as follows: any code C of a length L has two child-codes of double length 2L in the tree that are 

35 obtained, for the former, by concatenating C with itself (C C), and for the latter, by concatenating C with its complement 
(C C). This tree classification is useful not only for code generation but also for choosing user codes. Indeed, this tree 
defines an orthogonality relationship between codes so that if one code is used by a user, then all ancestor codes and 
all descendant codes of this code are prohibited for other users, otherwise the orthogonality relationship among users 
is disrupted. Such a solution therefore poses the problem of code shortage for the downlink. 

40 [0034] This problem also persists when the code is just reserved and not used for transmission. This is the case 
during the transmission gap in the compressed mode. This problem is further increased when the reserved code has 
a low spreading factor: indeed, the lower the spreading factor of a code, the closer this code is to the tree root, and 
the larger the number of its prohibited descendant codes. It is easily understood that by halving a user's spreading 
factor, a node is moved up towards the tree root, and the size of the prohibited descendant code sub-tree is doubled, 

45 and therefore, the problem of OVSF code shortage is increased. 

[0035] Another way of implementing this compressed mode consists in reducing the content size by puncturing a 
sufficient number of symbols. This method has not yet been described completely in the 3GPP documentation, but it 
is currently assumed that an additional puncturing step will be added after the transport channel multiplexing step 1 24. 
However, this method has the drawback that it is difficult to optimize the puncturing pattern depending on the different 

50 channel encodings 1 08 given the position of the additional puncturing step in the transmission chain. 

[0036] Another way of forming this compressed mode consists in modifying the data symbol position in the composite 
channel so as to form a transmission gap by grouping the DTX symbols. Hereafter, this method is called DTX symbol 
grouping method. Forthe downlink, this solution applies to the composite channel containing DTX symbols for obtaining 
a transport channel flexible position. Indeed, in this case, rate matching is done statically, and DTX symbols are used 

55 to complete the multiplexing frames. For flexible position transport channels, such symbols are added e.g. at the end 
of multiplexing frames. This solution then consists in grouping such DTX symbols over a period of time within a radio 
frame so as to form a transmission gap. 

[0037] Unfortunately, this solution only applies to the downlink with transport channel flexible positions. For fixed 
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position transport channels, all the DTX symbols do not contribute to forming the transmission gap. The DTX symbols 
for fixing the position of a transport channel are inserted in step 1 1 8 and are not grouped together in the radio frame. 
Indeed, grouping such DTX symbols would be the same as making the transport channel position flexible. The size of 
the transmission gap that can be formed by grouping DTX symbols is then reduced. Another drawback of this DTX 

5 symbol grouping method is that depending on the transport format combination of the multiplexing frame to be trans- 
mitted in compressed mode, the number of DTX symbols to be inserted is more or less large. Thus, if it happens, during 
compressed mode, that nothing is to be transmitted by the higher level layers, the method will be employed advanta- 
geously. If, on the other hand, during compressed mode, a lot of data has to be transmitted, then the impact of this 
method will be reduced, if not cancelled. 

10 [0038] Finally, another solution for implementing this compressed mode consists in postponing the transmission of 
certain transport blocks. Throughout the description, this solution will be called data transmission postponing. This 
solution only applies to non real-time services capable of tolerating relatively long transmission delays. In fact, this 
method consists in modifying the set of transport format combinations allowed during the TTI intervals of the transport 
channel involved comprising a compressed mode frame, so that the transport formats admissible for this transport 

15 channel allow less data to be transmitted than in normal mode. This does not mean that data will be removed that was 
to be transmitted during the TTI intervals comprising a compressed mode multiplexing frame, but only that transmission 
will be postponed. 

[0039] This method is illustrated in Fig. 6, to be compared to Fig. 5, for transport channel B. Figs. 5 and 6 show the 
same data traffic. In Fig. 6, the fourth radio frame is in compressed mode. The transmission of one of the transport 
20 blocks of the set B 1 is postponed; it will only be transmitted during radio frames 8,9,10, and 1 1 . The main disadvantage 
of this method is that it does apply only to non real-time services tolerating long delays. 

[0040] It is an object of the invention to compensate for all or part of the above-mentioned drawbacks by providing 
a method applicable both to the uplink and the downlink of a telecommunication system, with fixed or flexible service 
positions, such services being real-time or not, and which, when the puncturing rate is increased, allows to optimize 
25 the puncturing pattern. 

[0041 ] Also, the subject of the invention is a method for generating a compressed mode affecting a composite channel 
comprising at least two transport channels, each of said transport channels transmitting at least one data block for at 
least one respective transmission time interval, each of said transmission time intervals having a duration specific to 
each of said transport channels, at least two of said transport channels having transmission time intervals of distinct 

30 duration, said method comprising a step of time segmenting the data of at least one of said transport channels, said 
time segmentation step segmenting said data blocks into data segments, each of said data segments being associated 
respectively with a time segment of said transmission time interval, said time segments constituting a period common 
to the transport channels of said composite channel, characterized in that said segmentation step assigns, for the same 
transport channel, to each of said data segments, a data count determined depending on at least one segmentation 

35 coefficient, and in that at least two of said data segments from the same data block having been assigned by said 
segmentation have distinct data counts. 

[0042] According to the invention, it is chosen to reduce the contents of the transport channel for the compressed 
mode multiplexing frame by modifying the segmentation step (11 2, 1 22). In particular, provision is made for generating 
a smaller data segment for the compressed mode multiplexing frame and distributing the missing data of this segment 

40 over the other segments of the associated TTI interval. A time segment is the period required for transmitting the data 
segmented in steps 112 and 122 and corresponding to the period at the end of multiplexing step 124. 
[0043] Preferably, the segmentation coefficients are determined depending on a set of at least one scenario, each 
of the scenarios being parameterized by at least one possible bit rate of at least one transport channel. 
[0044] When it is implemented in a telecommunication system using a CDMA-type multiple access technology, the 

45 method according to the invention can further comprise a rate matching step allowing to balance the bit rate of transport 
channels of said composite channel, a rate matching ratio being applied to each of said transport channels, said rate 
matching ratio being equal to the product of a rate matching attribute specific to said transport channel and a scale 
factor, said scale factor being common to the set of said transport channels, said scale factor being constant for each 
of said time segments and capable of having at least two distinct values for at least two time segments, a first one of 

50 said at least two distinct values being associated with the compressed mode, and a second one of said at least two 
distinct values being associated with a so-called normal mode. Said rate matching step is then implemented from at 
least one mobile station to at least one base station of said telecommunication system. 

[0045] The method can also further comprise a rate matching step allowing to balance the bit rate of the transport 
channels of said composite channel, a rate matching ratio being applied to each of said transport channels, said rate 
55 matching ratio being equal to the product of a rate matching attribute specific to said transport channel and a scale 
factor, said scale factor being common to all of said transport channels, at least two intervals, so-called global intervals, 
being defined for all of said transport channels, the duration of said global intervals being a multiple of the duration of 
each of said transmission time intervals associated with said transport channels, said scale factor being constant for 
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each global interval and capable of having at least two distinct values for at least two global intervals, a first one of 
said at least two distinct values being associated with the compressed mode, and a second one of said at least two 
distinct values being associated with a so-called normal mode. Said rate matching step being then implemented from 
at least one base station to at least one mobile station of said telecommunication system. 
5 [0046] According to other features, the inventive method also comprises the step of: 

• calculating said segmentation coefficients according to at least one of the criteria belonging to the group comprising 
the steps of: 

10 - minimizing the variance of said segmentation coefficients for the same transport channel; 

maximizing said compressed mode scale factor (LF C ) 

• one of the steps belonging to the group comprising the steps of: 

*5 - postponing transmission of at least part of the data comprising said at least one data segment in compressed 

mode; 

selecting, for at least one data block comprising said at least one data segment in compressed mode, a source 
encoding mode among a nominal bit rate mode and at least a reduced bit rate mode for at least one trans- 
mission time interval associated with said transport channel to be segmented, said reduced bit rate being 
20 lower than said nominal bit rate. 

[0047] Advantageously, the scale factor is selected either from a first set when said global interval does not comprise 
any data segment in compressed mode, or from a second set when said global interval comprises at least one data 
segment in compressed mode. Said first set comprises a single element and said second set comprises an element 

25 for each of the compression configurations, each of said compression configurations being defined, on the one hand, 
by the number of time segments in compressed mode, for the corresponding global interval, and on the other hand, 
by at least one compression rate associated with each of said time segments in compressed mode, said compression 
rate representing, for said composite channel, the ratio between the available data count, for a given time segment, 
in compressed mode, and the available data count, for said given time segment, in normal mode. 

30 [0048] Another subject of the invention is a device for generating a compressed mode affecting a composite channel 
comprising at least two transport channels, each of said transport channels transmitting at least one data block for at 
least one respective transmission time interval, each of said transmission time intervals having a duration specific to 
each of said transport channels, at least two of said transport channels having transmission time intervals of distinct 
duration, said device comprising means for time segmenting the data of at least one of said transport channels, said 

35 time segmentation means segmenting said data blocks into data segments, each of said data segments being asso- 
ciated respectively with a time segment of said transmission time interval, said time segments constituting a period 
common to the transport channels of said composite channel, characterized in that said segmentation means assigns, 
for the same transport channel, to each of said data segments, a data count determined depending on at least one 
segmentation coefficient, and in that at least two of said data segments from the same data block having been assigned 

40 have distinct data counts. 

[0049] Another subject of the invention is a base station and a mobile station of a telecommunication system each 
comprising at least composite channel transmission means and a device such as defined above. 
[0050] Another subject of the invention is a device for generating a compressed mode affecting a composite channel 
comprising at least two transport channels, each of said transport channels transmitting at least one data block for at 

45 least one respective transmission time interval, each of said transmission time intervals having a duration specific to 
each of said transport channels, at least two of said transport channels having transmission time intervals of distinct 
duration, said device comprising, for at least one of said transport channels, data segment concatenation means, said 
data segments being received in the same transmission time interval, said concatenation means concatenating said 
data segments into a data block, each of said data segments being respectively associated with a time segment of 

50 said transmission time interval, said time segments constituting a period common to the transport channels of said 
composite channel, characterized in that, for the same transport channel, at least two of said data segments received 
in the same transmission time interval at the input of said concatenation means have distinct data counts. 
[0051] Another subject of the invention is a base station and a mobile station of a telecommunication system each 
comprising at least means for receiving a composite channel comprising at least two transport channels and a device 

55 as defined above. 

[0052] Other features and advantages of the invention will be apparent from the perusal of the following detailed 
description, with reference to the accompanying drawings, wherein: 
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Fig. 6 shows the transport channel A of Fig. 5 after unequal segmentation according to the inventive method, the 
transport channel B of Fig. 5 with transmission postponing of one of its transport blocks, the transport channel C 
of Fig. 5 coded according to the reduced bit rate coding mode and the transport channel D of Fig. 5; 
Fig. 7 shows the transport channels A, B, C, and D of Fig. 5 with a variation of the rate matching ratio for a TTI 
5 interval of maximum length; and 

Fig. 8 shows the transport channels B and C of Fig. 5 after unequal segmentation and rate matching according to 
the invention. 

Figs. 1 to 5 illustrating prior art have been described in the preamble of the present application. 

w [0053] According to the invention, the size of the multiplexing frame in compressed mode is reduced by modifying 
the segmentation step (112, 122). Throughout the description, this method will be called unequal segmentation per 
multiplexing frame method. 

[0054] Indeed, in the third generation telecommunication systems being specified, the segmentation per multiplexing 
frame step (112, 122) generates data segments having the same size, except for to one symbol. Thus, e.g., having a 

15 40 ms TTI interval for transmitting 800 coded symbols, these 800 symbols are segmented into four segments of 200 
symbols each. Each of these segments is then transmitted for one multiplexing frame. These four segments all having 
the same size, this is said to be equal segmentation. If the number of symbols to be transmitted is not a multiple of 
four, or more generally a multiple of the number of multiplexing frames in the coded transport channel TTI interval, 
then segmentation is said to be quasi equal, i.e. the data segments resulting from segmentation are equal, except for 

20 one symbol. E.g., if a block of 799 symbols is to be segmented into four segments, then three segments of 200 symbols 
and one segment of 1 99 symbols will be obtained after segmentation. 

[0055] According to the invention, an unequal segmentation is performed so that the data segment associated with 
a radio frame in compressed mode has a smaller size to the detriment of the other data segments. 
[0056] This method is illustrated in Fig. 6 to be compared to Fig. 5 (prior art known solution). The method is applied 
25 to the coded transport channel A. In Fig. 6, the radio frame number 4 is in compressed mode. Note that in the present 
case, to facilitate understanding, each bar chart bar is construed here as representing the load of a data block after 
the first interleaving step (110, 120), and not as that of a transport block set. 

[0057] In these figures, the interleaved block from the first interleaving operation and corresponding to A 0 is trans- 
mitted during radio frames 0 to 7. It comes from a set of three transport blocks. For Fig. 5, this interleaved block is 

30 segmented (112, 122) evenly into eight data segments that are equal except for one symbol, each data segment being 
associated with one of radio frames 0 to 7. For Fig. 6, the interleaved block A 0 is segmented unevenly and comprises, 
at the end of the segmentation step (112, 122), a segment associated with radio frame 4 that is smaller in comparison 
with the corresponding segment of Fig. 5. The other segments, associated to radio frames 0,1,2,3 and 5, 6, 7 are 
larger in comparison with the corresponding ones of Fig. 5. 

35 [0058] This method allows less data to be transmitted during the radio frame supposed to be in compressed mode 
(e.g. frame 4 in Fig. 6), but requires more data to be transmitted during the other radio frames of the TTI interval involved 
(in this case, frames 0 to 3 and 5 to 7 in Fig. 6 for transport channel A). And yet, when the bit rate of the composite 
channel is already at a maximum, it is not possible to transmit more data in the other TTI interval radio frames, in 
particular for the downlink. Indeed, the scale factor LF of the downlink is defined so as to minimize the number of DTX 

40 symbols inserted when the composite channel is at maximum bit rate. It is then advantageous to combine the unequal 
segmentation method with another compression method. 

[0059] An advantage of combining the unequal segmentation method with a complementary method is that com- 
pression is distributed for each transport channel over a complete TTI interval instead of concerning only one radio 
frame. Thus, increasing the composite channel transmission power required for maintaining the quality of service of 
45 the transport channels is less because it lasts longer. This is particularly advantageous for the uplink because the 
mobile station has limited transmission power. 

[0060] E.g., it is advantageous to combine the unequal segmentation per multiplexing frame method with a com- 
pressed mode generation by rate matching method. This complementary method is explained hereafter distinguishing 
the uplink from the downlink. 

50 [0061] In the uplink, the method for creating the compressed mode by rate matching, complementary to the unequal 
segmentation per multiplexing frame, consists in reducing the LF value for the frame in compressed mode. The com- 
pression rate designates the ratio of the number of symbols in a multiplexing frame (time segment) in compressed 
mode and the number of symbols in the same multiplexing frame (time segment) in normal mode. Then, in order to 
obtain a compression rate p of the multiplexing frame, all that is required is to replace N data by P-N data in the equation 

55 system (2) . Thus, the equation system (2b) below is obtained: 
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Vk G MBS(j) Y k w LF • RM I(k) ■ X k 

fc€MBS(j> (2b) 

LF > LFMIN n 
N data e {N 1# N R } 



10 [0062] Note that the available rate N data selected from the set {N 1m .., N R } is not necessarily the same in compressed 
and normal mode. Thus, the scale factor LF is reduced, to create the compressed mode, only when the rule forselecting 
the available rate N data from the set {N.,,..., N R } imposes not to increase N data for compressed mode (e.g., if this is 
impossible because N data is already at a maximum, N data =N R in normal mode, or else if it is preferable to keep the 
same N data while puncturing more rather than increasing N data for compressed mode, because this would require to 

*5 increase the number of necessary physical channels). 

[0063] According to the invention, in the downlink, the method for creating the compressed mode by rate matching, 
complementary to unequal segmentation per multiplexing frame, consists in varying the scale factor LF with a period 
corresponding to the longest of the transport channel TTI intervals. This interval is called hereafter a global interval. 
For further details on this complementary method, reference can be made to the French patent application filed the 

20 same day as the present one on behalf of the applicant, and titled "Procede d'equilibrage de debit entre des canaux 
de transport de donnees, dispositif, station de base et station mobile correspondants". 

[0064] The factor LF is then equal to a value LF C when the global interval comprises a multiplexing frame in com- 
pressed mode and a value LF n when it doesn't comprise one. Throughout the present application , this method is called 
rate matching per global interval method. 

25 [0065] It is recalled that rate matching 116 in prior art has a semistatic ratio so as to be performed before the first 
interleaving step 120; the positions of punctured symbols, i.e. the puncturing pattern, are therefore easily optimized 
with regard to channel coding 1 08. Indeed, it is preferable to avoid puncturing too many consecutive symbols. It is also 
preferable to do so before the first interleaving step 120 when rate matching is done by repetition (RFj>1), and not by 
puncturing (RF S <1 ) because the repeated symbols are thus moved away from each other by the interleaving operation. 

30 The other advantage already mentioned of semistatic ratio rate matching is that it allows of blind rate detection or BRD. 
Indeed, when the matching ratio RFj is semistatic, demultiplexing can be done a priori, without knowing transport 
formats. This rate matching per global interval method allows not to change the sequence of rate matching and inter- 
leaving steps, and therefore to maintain the advantages mentioned above. 

[0066] The rate matching per global interval method is illustrated by Fig. 7 to be compared to Fig. 5. It is assumed 
35 that radio frame number 4 is in compressed mode in Fig. 7. The bar charts are to be construed here as representing 
the load in number of symbols after rate matching. To facilitate the understanding of Fig. 7, in this figure, the bar chart 
bars of Fig. 5 before compression 602 have been transferred in the background of those after compression by rate 
matching 604. 

[0067] Frame number 4 is included in the TTI interval corresponding to the set marked A 0 for the transport channel 
40 A, in the TTI interval corresponding to set B 1 for the transport channel B, in the TTI interval corresponding to set C 2 
for the transport channel C, and in the TTI interval corresponding to set D 4 for the transport channel D. As the longest 
TTI interval is that corresponding to Ao and this interval comprises multiplexing frames 0 to 7, then all the TTI intervals 
containing at least one of the multiplexing frames 0 to 7 will be modified by the compressed mode factor LF C . All other 
TTI intervals are modified by the normal mode factor LF n . Thus, referring to Fig. 7, the TTI intervals corresponding to 
45 the sets A 0 , B 0 , B-,, C 0 , C 1p C 2 , C 3 , D 0 , D 1f D 2 , D 3 , D 4 , D 5 , D 6 , and D 7 are modified by the scale factor LF C whereas 
the TTI intervals corresponding to the sets A.,, B 2 , B 3 , C 4 , C 5 , C 6 , C 7 , D 8 , D 9 , D 10 , D 11f D 12 , D 13 , D 14 , and D 15 are 
modified by the scale factor LF n . 

[0068] In order to allow blind transport format detection (BRD), a first rate matching per global interval embodiment 
called semistatic rate matching per global interval is described hereafter. 
50 [0069] In this first embodiment, the value LF is known in advance and is not detected dynamically. LF has only two 
possible values: one value LF n for normal mode, and another smaller value LF C for compressed mode with LF n >LF c . 
Thus a compression rate 



can be obtained for all the global interval. The value LF n is obtained as in prior art, whereas the value LF C is chosen 
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so as to obtain the desired compression rate a. Note that the possible compression rate a can be no more than 

LFMIN C 



because it is required that LF C >LFMIN C . In general, LFMIN C has the same value as LFMIN n which is the minimum value 
possible for the scale factor in normal mode. However, the value of LFMIN C can be smaller than that of LFMIN n when 
the set of admissible transport format combinations differs for normal mode and compressed mode (e.g. if the trans- 
10 mission postponing method is used moreover), and that this situation is such that one of the transport channels never 
transmits data in compressed mode. 

[0070] It should be noted that the radio frame numbers in compressed mode are known in advance because they 
can be defined by a protocol. Therefore, knowing the radio frame number, it is possible to find out whether LF n or LF C 
is being used, and consequently, there is no dynamic detection. 
is [0071] A second rate matching per global interval embodiment is possible when blind transport format detection, or 
BRD, is not used, and when transport channels have flexible positions. This second embodiment is hereafter called 
dynamic rate matching per global interval. 

[0072] For dynamic rate matching per global interval, a set M of transport channels with a maximum TTI interval 
duration is considered. This set M comprises at least one transport channel, but does not necessarily comprise all the 

20 transport channels with maximum TTI interval duration. Dynamic rate matching per global interval differs from downlink 
prior art, in that the scale factor LF is determined dynamically with a period corresponding to the global interval duration, 
as a function of the transport channel transport formats included in the set M. It is assumed that the transport formats 
of the other transport channels are such that the bit rate of the composite channel after rate matching is at a maximum 
during the global interval. With these known or assumed transport format values, the factor LF is determined in order 

25 to minimize the number of DTX symbols to be inserted. 

[0073] In the example of Fig. 7, the scale factor LF is determined twice, firstly for the multiplexing frames 0 to 7 and 
secondly for the multiplexing frames 8 to 1 5. For the frames 0 to 7 (8 to 1 5, respectively), LF is determined in order to 
minimize the number of DTX symbols to be inserted assuming that the transport formats of transport channels B, C, 
and D are such that, the transport format of transport channel A being A 0 (A-, , respectively) , the bit rate of the composite 

30 channel is at a maximum during the frames 0 to 7 (8 to 15, respectively). 

[0074] Thus, in the event of dynamic rate matching per global interval, the scale factor LF is determined depending 
on a partial transport format combination p. This partial combination defines the transport format of the transport chan- 
nels of the set M. 

[0075] Thus, the scale factor LF has a value LF n p suitable for normal mode as a function of the partial combination 
35 p. in order to create the compressed mode, the scale factor LF with a value LF C p given by the equation: 

LF cp = a • LF n p 

40 is used. 

[0076] The upper limit of the compression rate is the same as for sernistatic rate matching per global interval. 
[0077] It should be noted that, in the preceding, for rate matching, a only denotes the compression rate obtained 
through rate matching. The final rate results from the product of compression rates obtained by the different methods 
combined together. 

45 [0078] The unequal segmentation and rate matching methods can be combined advantageously so as to limit the 
increase in the data count for the other TTI interval radio frames that are not in compressed mode. 
[0079] Take the example of Fig. 5 and assume that a compression rate p is to be obtained for the multiplexing frame 
number 4, e.g. p = 50%. It is also assumed that the downlink is involved. 

[0080] Xj m respectively denotes the load for the TTI interval m of the coded transport channel i e {A,B,C,D}. Xj m is 
50 the sum of the sizes of all coded blocks produced by transport channel i during the TTI interval m for a certain trans- 
mission scenario. When DTX symbols are inserted in insertion step 118 for transport channel fixed positions, then they 
are counted in Xj m (i.e. their number is added to the sum of the coded block sizes). In Fig. 5, the transmission time 
interval 0 of the coded transport channel A includes the multiplexing frames 0 to 7, the transmission time interval 1 of 
the coded transport channel B includes the multiplexing frames 4 to 7, etc.. More generally, the transmission time 
55 interval m of the coded transport channel i includes the radio frames m-F, to ((nrn-1)-F r 1) with F A =8, F B =4, F c =2, and 
F D =1- 

[0081] Also note Z i m defined by: Zj m =RM r X i m . Z i m is the normalized bit rate after rate matching of the transport 
channel i. "normalized" means that it does not depend on the scale factor LF. N data is the available bit rate supplied to 
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the composite channel by the resources of the physical channels allocated per multiplexing frame in the downlink. 
N data is a semistatic constant in normal mode. Moreover, it is assumed that N data has the same value in compressed 
mode as in normal mode. This is the case except when the method for increasing the gross bit rate of all physical 
channels is used during the frame in compressed mode (e.g. by halving the spreading factor). 
[0082] Consider the case of a downlink with semistatic rate matching per global interval (first embodiment). 
[0083] Assume that a rate matching compression rate a, to be determined, is applied by the rate matching per global 
interval method to the frames 0 to 7. Determining a results in determining LF C knowing that LF C > LFMIN C , because 
LF C = ccLF n and where LF n is the scale factor LF for normal mode, known as a semistatic constant. Moreover, assume 
that the TTI interval 0 of the transport channel A is segmented unevenly according to the respective coefficients a 0 , 
a-,, a 7 , to be determined, i.e. that the proportion of the number of symbols LF C -Z A 0 in the radio frame t is a t . Then, 
Vt g {1 ,...,7} a t > 0 is obtained because a t is a percentage, and a 0 -i- a 1 + + a 7 = 1 because at the end of the TTI 
interval 0, all LF C -Z A 0 symbols must have been transmitted. 

[0084] Also, the segmentation coefficients b 0 , b-,, b 2 , and b 3 are defined for the transport channel B during its TTI 
interval 0, segmentation coefficients C 0 and C 1 for transport channel C during its TTI interval 0. 
[0085] Then the system composed of the conjunction of the following equations (3) to (17) must be resolved where 
the unknown is the 15-fold (LF C , a 0 ,..., a 7 , b 0 ,.., b 3 , c 0 , a,) : 



LF C > LFMIN C 



(3) 



a 0 + a 1 + ... + a 7 = 1 



VjG{0,1, ...,7} aj >0 



b 0 + b 1 + b 2 + b 3 = 1 



yj<E{0, 1,2,3} b= >0 



c 0 +■ Ci = 1 



c 0 > 0, and c 1 > 0 



(4) 
(5) 
(6) 
(7) 
(8) 
0) 



LF„ 



Za,o + 



J B,0 



c,o 



+ Z 
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Z A,0 + ^ ' Z B,0 



1 > 

+ 0 ' Z C,0 + Z D,1 



< N 



data 



(ID 



LF C • I a 2 • Z A , 0 + - • Z B>0 + - • Z c , 0 + Z D , 



,, 2 ) ^ N data 



(12) 
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LF C • (a 4 • Z A 0 + b 0 • Z Bil +■ C 0 • Z c 2 + Z D 4 ) < p • N data (14) 
LF C (a 5 • Z Ai0 + b, • Z BJ + C, -Z Ci2 + Z Di5 ) < N data (15) 



1 



\ 



LF C • |a, ■ Z A>0 + b 2 • Z w + - • Z c , 3 + Z D>6 



1 > 

LF C • | a 7 • Z Ai0 + b 3 - Z B(1 + - • Z C/3 + Z D( ^ 



* N data (16] 



[0086] In this system, the equations (3) to (9) constitute the constraints related to the unknowns, whereas the equa- 
tions (1 0) to (1 7) are assessments of the number of symbols transmitted respectively through multiplexing frames 0 to 7. 
[0087] Let SCN be SCN = (Z A 0 , 

0' 1, Zq 0 , Zq 1, Zq 2 , Zq 3 , Z D q, Z D 1,..., Z D7 ) , a possible scenario fortransport 
channels A to D during radio frames 0 to 7. Resolving this equation system for such a scenario produces a set of 
solutions. This scenario is not known in advance. Indeed, as transport channels have a variable bit rate, it is impossible 
to know e.g. the value of X A ., before the beginning of frame 2. However, the 15-fold (LF C , a 0 ,..., a 7 , b 0 ,..., b 3 , c 0 , C-,) 
should be determined in advance, and this whatever scenario will occur. This is possible as the number of scenarios 
is limited because of the limited number of transport formats possible for each transport channel. It is therefore possible 
to resolve the system of the equations (3) to (1 7) for all scenarios SCN, and to find the set of solutions for all scenarios, 
which is nothing else but the intersection of the sets of solutions for each scenario. 

[0088] If the set of solutions for all scenarios is not empty, then it is possible to create a compressed mode on frame 
number 4 with a compression rate p using the inventive method. Otherwise, another method has to be called upon: e. 
g., halving the spreading factor for frame 4 so as to replace N data by a greater value in equation (14) corresponding to 
the assessment of the number of symbols of frame 4. 

[0089] When the set of solutions (LF C , a 0 ,..., a 7 , b 0 ,..., b 3 , c 0 , c 1 ) of the system of the equations (3) to (17) for all 
possible scenarios SCN includes several solutions, one of them is chosen so as to optimize one of the following criteria: 

maximizing the scale factor LF C ; 

obtaining the most even segmentation possible, e.g. by minimizing 



£ (a, - 1 / BY , £ (b x - 1 / 4) 2 , 



and/or 



£(c t -i/2) 2 



t=o 

[0090] In order to facilitate the understanding of this combined method, consider a simple numerical example depicted 
in Fig. 8. In this example, only the coded transport channels B and C, the respective TTI intervals of which have a 
duration of 40 ms and 20 ms, are taken into account. Fig. 8 shows the load of the coded transport channels B and C 
after rate matching. Assume that these channels can be punctured to a maximum of 20%, and that C must have 1 .8 
dB more than B in terms of the Eb/I ratio. As B is the least demanding in terms of the Eb/I ratio, it can be punctured to 
a maximum, i.e. LFMIN.RM B = 0.8. As for RM C , it is determined by RM B as RM C must have 1 .8 dB more than RM B , i. 
e. LFMIN-RMc= (10°' 18 )-LFMIN-RM B = 1.21. 

[0091] Subsequently, in order to simplify without losing generality, it is also assumed that the scale factors marked 
LFMIN and LFMIN C are equal to 1 (in general, the scale factors LFMIN and LFMIN C are real numbers, and the matching 
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attributes RMj are integers; here, in order to simplify the equations, it is assumed similarly that the scale factors marked 
LFMIN n and LFMIN C are integers and the matching attributes RMj are real). 

[0092] Now, assume that the coded transport channels B and C have a constant bit rate, respectively 9.38 kbit/s and 
16.53 kbit/s. Note that these bit rates do not match the bit rates of the corresponding transport channels. The latter 
are lower due to the redundancy introduced by the channel coding step 1 08. Also note that the assumption of constant 
bit rates is not all too restrictive because, forthe problem under consideration, this assumption is the same as assuming 
that the transport channels marked B and C have independent bit rates and that they are both at maximum bit rate. 
[0093] Therefore, this assumption allows to consider only one scenario SCN = (Z B 0 ,Z C 0 , Z c -,) . This scenario is 
calculated as follows: 

Z c o = RM c -(bit rate of C)-(duration of TTI associated with C), 
That is Z c o = 1 .21 • 16.53 kbit/s • 20 ms = 400 symbols. 

Z C1 = 400 symbols because the bit rate of C is constant, and therefore Z C1 = Z c 0 . 
Z B o = 0.8 • 9.38 kbit/s • 40 ms = 300 symbols. 

[0094] Consequently, the following scenario is obtained SCN - (300,400,400). 

[0095] If moreover, it is assumed that the available bit rate N data supplied to the composite channel per multiplexing 
frame is 480 symbols and that a compression factor (3=50% is to be obtained on multiplexing frame 0, the following 
equation system is obtained: 

LF C > 1 (3b) 
b 0 + b 1 + b 2 + b 3 = 1 (6b) 
Vj e {0,1,2,3}bj > 0 (7b) 
C 0 +C 1= 1 (8b) 
C 0 > 0, and C 1 > 0 (9b) 
LF C ■ (b 0 • 300 + C 0 • 400) < 240 (14b) 
DRF C - ■ 300 + C, - 400) < 480 (15b) 
LF C • (b 2 • 300 +■ 200) < 480 (1 6b) 

LF C • (b 3 • 300 +■ 200) < 480 (1 7b) 

[0096] When this system is resolved by maximizing for instance LF C , the following results are obtained: 

b 0 =2.4762% b 1= 21 .3333% b 2 =38.0952% b 3 =38.0952% 
C 0 =37.4286% -62.571 4% 
LF C = 1 .52727 

The value of LF C is to be compared to that of LF n . 
LF n = 480/(0.25 • 300 4- 0.5 ■ 400) = 1 .74545 

This means that for the four multiplexing frames 0 to 3, the power only has to be increased by 



14 



EP 1 091 515 A1 



(LF ^ f 1 74545^ 

5 

With the prior art known solution, increasing the power only occurs for the multiplexing frame referenced as 0 and 
corresponds to -1 Olog 10 (P)=3dB. Thus, about 2.4dB are saved when transmitting the frame in compressed mode due 
to a longer power increase. 

[0097] In general, the transmission power varies as the inverse 1/LF of the scale factor, and therefore, the amplitude 
10 of the data symbols on the physical channel varies as the inverse 1/VLF of the scale factor square root. 

[0098] Thus, when comparing, in Fig. 8, the two global intervals respectively corresponding to frames 0 to 3 and 
frames 4 to 7, the frames 0 to 3, comprising a compressed mode frame, have a scale factor LF equal to LF C = 1 .52727, 
and the frames 4 to 7, all in normal mode, have a scale factor LF equal to LF n = 1 .74545. Therefore, the compression 
rate is only 

15 




20 

for the global interval set corresponding to frames 0 to 3, whereas a 50% total load compression is obtained for frame 0. 
[0099] The case of a downlinkcombining the unequal segmentation per multiplexing frame method and the sernistatic 
rate matching per global interval method has just been examined. 

[0100] It is also possible to combine, for this link, the unequal segmentation per multiplexing frame method with the 
25 dynamic rate matching per global interval method. In this case, instead of resolving the system of the equations (3) to 
(17) in conjunction with all the possible scenarios SCN = (Z A0 , Z B0 , Z B -,, Z co , Z c -,, Z C2 , Z C3 , Z D0 , Z D1 , Z D7 ) , it 
just has to be resolved in conjunction with only the scenarios where Z A 0 is known and corresponds to a case given 
by the transport format partial combination p. Then a solution (LF C> a 0 ,..., a 7 ,b 0 ,... ; b 3 , C 0 , C,) is found for each partial 
format combination p, and only one of these solutions is selected dynamically at the beginning of the corresponding 
30 global interval. 

[0101] For the uplink, the unequal segmentation per multiplexing frame method can be used. For this purpose, all 
that is required is resolving the system of the equations (3) to (1 7) as for the downlink, in order to find the segmentation 

coefficients of the set (a 0 a 7 , b 0 b 3 , c 0 , ). These coefficients are then used for segmentation per multiplexing 

frame, and the value of the scale factor LF is determined dynamically multiplexing frame by multiplexing frame so that 
35 no DTX symbol has to be inserted. It should be noted that for this link, the value of the available bit rate N data in the 
system of the equations (3) to (17) can be any value that is sufficiently large (e.g. N data = N R ). Indeed, resolving this 
system only allows to obtain the segmentation coefficients, not the scale factor. The scale factor LF is determined by 
then resolving the following system (2c) to be compared to systems (2) and (2b): 

40 

Vk € MBS(j) Y k « LF - F IM < a m§t • RM I(k) ■ X k 

1 keMBS(j) (2c) 

45 LF > LFMIN n 

N data G R/ • • w N R } 

where: 

50 

t is the frame number, 

|3 t is the compression rate of frame t, i.e. 1 when the frame is in normal mode, and e.g. 0.5 when it is in compressed 

mode with 50% compression, 
ccj t is the segmentation coefficient of transport channel i defining the size of the segment transmitted in the frame 
55 t. oc ijt is given by resolving the system of the equations (3) to (17) when the TTI interval of transport channel i 

containing frame t also comprises a frame in compressed mode. Otherwise a i t = 

[0102] This method combining unequal segmentation and rate matching is also applicable in the event the number 
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of frames in compressed mode in the corresponding global interval is greater than 1 . All that is required is resolving 
the system of the equations referenced as (3) to (1 7) by replacing, on the one hand, the second member of the equations 
(10) to (17) by p t ' N data where t is the frame number (namely 0 for equation (10), 1 for equation (11), and so on), and 
p t is the compression rate of frame number t, with (3 t equal to 1 if the frame is not in compressed mode, and e.g. equal 
to 0.6 if the frame is in compressed mode with 60% compression, and considering a solution with more unknowns. It 
can then be considered that the solution to be sought is the 25-fold (LF C , a, 6 0 , 6 V c 0 , c-,, c 2 , c 3 ), where a = (a 0 , a 1( 
^2- a 4 , a 5 , a 6 , a 7 ) is the set of the segmentation coefficients of the TTI interval referenced as 0 of coded transport 
channel A, where b mG ^ 0 1} = (b£ , b 1 ^ 1 , , ) is the set of the segmentation coefficients of TTI m of the coded transport 
channel B and where c me{0 1i2i3} = (Cq , c™) is the set of the segmentation coefficients of TTI m of the coded transport 
channel C. 

LF C > LFMIN C (3c) 
a 0 + a 1 +... + a 7 = 1 (4c) 
Vj £{0,1,... ,7)3^0 (5c) 
Vm e{0,1} +b™ +b 2 +- b 3 -1 (6c) 
Vm £{0,1} Vt £{0,1,2,3} b t m >0 (7c) 
Vm £{0,1,2,3} eg + c™ =1 (8c) 
Vm £{0,1 ,2,3} Co >0, and c™ > 0 (9c) 

LF c "(a 0 - Z A,0 + b 0 * Z B,0 +" C 0 ' Z C,0 + Z D, 0 ) ^ Po N data 0 0c) 

LF C . (a, • Z A 0 + b? • Z B o +■ c? • Z c o + Z Dj1 ) < P 1 N data (1 1 c) 

LF C • (a 2 • Z A o 4- b 2 • Z B o 4- cj • Z Cf1 + Z D 2 ) < p 2 N data (12c) 

LF C • (a 3 • Z A 0 + b° • Z B0 +c] • Z C1 + Z D3 ) < p 3 N data (13c) 

LF C . (a 4 • Z A0 + bj • Z Bil 4 • Z C2 +■ Z D4 ) < p 4 N data (14C) 

LF C • (a 5 • Z A0 + b] • Z B1 + c? • Z C)2 + Z D5 ) < p 5 N data (15c) 

LF c * ( a 6 ' Z A,0 + b 2 ' Z B.1 +C 0 ' Z C,3 + Z D,6> ^ p6 N data ( 16c ) 
LF C • (a 7 ■ Z A o H- b^ • Z B1 + C? • Z c 3 + Z D7 ) < p 7 N data (1 7C) 

[0103] It is also clear that this method is applicable to a system like that proposed by the 3GPP group wherein the 
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possible TTI interval duration are different from 10 ms, 20 ms, 40 ms or 80 ms. It should just be possible to define a 
global interval having boundaries coinciding with at least one boundary of a TTI interval of each coded transport channel . 
This is the case in particular when the values of the TTI interval duration classified in ascending order are such that 
any value (except of course the first one) is a multiple of the preceding one, and in particular when, as in the 3GPP 
5 system, the possible values of the TTI duration grow geometrically. 

[0104] Moreover, the unequal segmentation per multiplexing frame method can also be combined with other methods 
than the rate matching one. For this purpose, the set of scenarios SCN = (Z A0 , Z B 0 , Z B .,, Z c o , Z c -,, Z C 2 , Z C 3 , Z D 0 , 
Zq i , Z D 7 ) during the global interval just has to take into account the impact of such complementary methods. 
[0105] E.g., it is possible to combine the unequal segmentation per multiplexing frame method with the data trans- 
10 mission postponing method already disclosed in the preamble of the present description. All that is required then is to 
consider only scenarios wherein the bit rates of the transport channel involved in the data transmission postponing are 
below a limit in accordance with this method. This method is applicable only to non real-time services. 
[0106] For real-time services, e.g. for voice transmission, it is possible to combine the unequal segmentation per 
multiplexing frame method with a method consisting in reducing the bit rate of the source coding of one of the real- 
's time transport channels. If it is considered that transport channel C is involved, then the numbers of symbols Z C m of 
the scenarios should reflect this bit rate reduction for the TTI intervals involved. 

[0107] For these services, it is possible to have several source coding modes only one of which is selected. It is 
recalled that source coding consists in coding a time interval of an analog signal into a bit data block; e.g. 20 ms of 
voice are coded in 160 symbols. The time interval on which the source encoder acts corresponds to the TTI interval 

20 of the transport channel(s) whereon the data produced are transmitted. Assume that a single transport channel is used 
for transmitting all the coded source symbols. The source encoder then produces, for each TTI interval, a transport 
block the size of which depends on the selected source coding mode. For the system proposed by the 3GPP group, 
the source encoder used for telephony is the AMR encoder that has eight different coding modes. 
[0108] In the invention, provision can be made for selecting a different coding mode depending on whether the TTI 

25 interval comprises a frame in compressed mode or not. This results in providing different transport format sets depend- 
ing on whether the TTI interval comprises a frame in compressed mode or not. 

[0109] E.g., if there is no frame in compressed mode in the TTI interval under consideration, then the set of transport 
formats is the set S1 and, should the opposite occur, S2 is chosen with: 

30 S1 = { (0 transport blocks), 

(1 transport block with 244 symbols),} 
S2 = { (0 transport blocks), 

(1 transport block with 160 symbols)} } 

35 Consequently, S2 allows a 66% compression vs. S1 . 

An example 304 of this method is given in Fig. 6 to be compared to Fig. 5 for transport channel C. In these figures, the 
same traffic is represented, Fig. 5 showing what would happen in normal mode, and Fig. 6 what would happen in 
compressed mode, for radio frame number 4. The transport block set C 2 is transmitted during the radio frames 4 and 
5 and it comprises a single transport block. In Fig. 5, this transport block is produced by a nominal bit rate source 

40 encoder, whereas in Fig. 6, it is produced by a source encoder operating according to a reduced bit rate mode with 
reduced bit rate equal to 66% of the nominal bit rate. 

[0110] It should be noted that the invention can be implemented, even if the rate matching attribute also depends 
on the type (and in particular the size) of the block to which rate matching is applied. Indeed, this may be interesting, 
e.g. because some channel encoders, such as turbo encoders, are more efficient when the block to be coded is large. 
45 in this case, RMj just has to be replaced by RM i<k in the equations, where i is the transport channel and k the type of 
block to which rate matching is applied. Thus, in the equations (2), (2b), and (2c), the product RM,^-X k becomes 
RM| (k) , k -X k . Also, the definition of Z i m is modified. If BBS (i m) is the set of coded block types transmitted 

through the transport channel i (VkeBBS (i,m) I (k)=i) , 
50 - during the TTI interval m of transport channel i, and 
for the scenario under consideration, 

then 

55 

k€BBS(i,m) 
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is obtained. Then, Zj m is defined by 



k€BBS{i f m) 



[0111] So far, we have only considered the case of 4 transport channels A, B, C and D each having its own TTI 
interval duration. 

[0112] The preceding equations can be rewritten quite simply in case at least two transport channels have the same 
TTI interval duration. Consider the case of I transport channels numbered 1 to I (instead of A, B, C, and D). The transport 
channels i with the same TTI interval duration Fj can be grouped: Z Fm designates the normalized bit rate after rate 
matching corresponding to the TTI interval with index m of transport channels i having a common TTI interval duration 
R = F Then 



(18) 



keBBS(i,m) 



is obtained. 

[0113] In this formula, the first index of Z Fm no longer identifies one transport channel but a group of transport chan- 
nels having the same TTI interval duration (equal to F-10 ms). Furthermore, the X k and therefore Z Fm values are 
functions of the considered SCN scenario. The SCN scenario can simply be inferred from the list of transport format 
combinations used during the considered 8 consecutive radio frames, and, as before, it can be represented by the list 
of normalized Z F m bit rate values: 

SCN = (Z 80 , Z 40 , Z 41 , Z 20 , Z 21 , Z 22 , Z 23 , Z 1 q, Z ti1 , Z 1 2 , Z 1 3 , Z 14 , 5 , Z 16 , Z 1 7 ) 

[0114] In addition, transport channels with the same TTI interval duration have the same segmentation coefficients. 
Therefore, the same 25-fold of unknowns (LF C , x) is left where 





fa 0 , 




a 2< 


a 3 , 




a 5 / 


a 6> 




X = 


bg. 








bi. 


bl, 












ol 




cl, 









(19) 



[0115] Thus, the system of equations (3d) to (17d) defined hereafter is obtained, this system being very similar to 
the system of the equations (3c) to (1 7c). As for the preceding system, inequalities (1 Od) to (1 7d) are to be considered 
for each scenario. 



LF C > LFMIN C 



(3d) 



a 0 + + ... + a 7 = 1 
Vt<E{0,1,...,7} a t >0 
Vm G{0,1}bo +b? +b 2 +bs =1 



(4d) 
(5d) 
(6d) 
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Vm G {0,1 } Vt G {0,1 ,2,3} b, >0 (7d) 

Vm G{0, 1,2,3} C™ +c™ = 1 (8d) 

Vm e{0,1 ,2,3} c™ >0, and c7 > 0 (9d) 

LF C • (a 0 • Z 8 0 + b° • Z 4 0 + C° • Z 2 o 4- Z 1 0 ) < pgN^ (1 Od) 

LF c -( ai •Z ej0 +b?-Z 4i0 +c?-Z 2i0 +Z 1i1 )<p 1 N data (11d) 

LF C • (a 2 ■ Z 30 + b^ • Z 4 0 + c' 0 -Z 21 + Z 12 ) < p 2 N data (12d) 

LF C • (a 3 • Z 80 + b° • Z 40 + • Z 21 4- Z, 3 ) < PaN^ (13d) 

LF C -(a 4 • Z 8 0 + bl - Z 4 f1 + C* • Z 2 2 + Z, 4 ) < p 4 N data (14d) 

LF c -(a 5 .Z 80 +b] -Z 41 + c?-Z 22 4-Z 15 )<p 5 N data (15d) 

LF c-( a 6- Z 8,0 +b 2- Z 4,1 +C 0- Z 2,3' | - Z 1,6)^P6 N data ( 16d ) 

LF C • (a 7 • Z 8 0 + b 3 • Z 4 4- C? • Z 2 3 4- Z 17 ) < pyN^ (1 7d) 

[0116] It is also possible to vary, from one TTI interval to the other, the transport channel rate matching 0 attribute 
RM| in the downlink. Thus, for the downlink, formula (1 8) can be rewritten as follows: 

z,„= zk,.^) (18b) 

F,=F 

keBB5(i,m) 

where RM^^ is the rate matching attribute for the type k data block of transport channel i during the TTI interval with 
index m for compressed mode. 

[0117] To resolve the system of the equations (3d) to (17d), simplifications are possible. 

[01 18] It is recalled first of all that if Z f n (SCN) and Z Fm (SCN') designate the value Z Fm for scenarios SCN and SCN' 
and that if, for any Fe{1 ,2,4,8} and any 



III 6 



{0,1, . . • , | - l] , 



the relation Z f n (SCN)>Z f m (SCN') holds true, then it is not necessary to consider scenario SCN' because all the solutions 
of the equations (1 Od) to (1 7d) for scenario SCN are also solutions for scenario SCN'. For this reason, any scenario 
SCN' so that there is no scenario SCN so that 
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VF e {1,2,4,8}, Vm G |o,1, . . . , | - lj Z F , m (SCN) >Z F , m (SCN' ) , 

is hereafter called a relevant scenario. All that needs to be done is to resolve the system (3d) to (1 7d) by considering 
only relevant scenarios. This is a first kind of simplification. 

[0119] Furthermore, if the TTI interval duration of the transport channels within the composite channel is less than 
or equal to 20 ms (40 ms respectively), it is possible to delete equations (12d) to (17d) (respectively (14d) to (17d)). 
[0120] Moreover, if the composite channel comprises no transport channel with a TTI interval duration equal to 80 
ms, 40 ms, or 20 ms, then we can delete respectively 



the set of unknowns 



(a t }««7, kbL' 



- equation sets {(4d),(5d)}, {(6d),(7d)}, {(8d),(9d)}, respectively, 

and any term containing respectively Z 80 , Z 4 m or Z 2 m in the remaining equations. 

[0121] Finally, if the composite channel comprises no transport channel with a TTI interval duration equal to 10 ms, 
all the terms in Z 1 m can be deleted from the equations. Thus reducing the number of unknowns and equations according 
to the TTI interval duration is a second kind of simplification. 

[0122] Finally, if p t is constant for a TTI interval, the unknowns corresponding to this TTI interval can be deleted. E. 
g., if the compression rate p t is constant for m-F<t<(m-M)-F with FG{2,4}, then in principle, b™ = b™ = b™ = b™ = \ is 
chosen if F = 4, deleting the unknowns (b™,b™,b™,b™), or c™ = c™ = 1 if F = 2, deleting the unknowns (c™ , c™). Such 
simplifications have already been used, e.g. in equations (3) to (1 7) for which p t was 1 for seven out of the eight radio 
frames. These further reductions of the number of unknowns are the third kind of simplification. 
[0123] In the course of the description, we are envisaging the general case of equations (3d) to (17d) knowing that 
the simplifications of the first, second, or third kind can be performed thereon. 

[0124] Hereafter, the way of resolving the system of the equations (3d) to (17d) will be described. In order to return 
to a so-called linear programming optimization problem, a change of variable is performed substituting a variable IF C 
for variable LF C as follows: 

[0125] The function being a monotonic bijection for the set of positive real numbers, maximizing LF C is the 

same as maximizing I F c . After this change of variable, the following equivalent equation system (3e) to (1 7e) is obtained: 



IF c^LFir < 3e > 



a 0 + a., + ... + a 7 = 1 (4e) 

Vt G{0,1,...,7}a t >0 (5e) 

Vm G{0,1)}bo + b™ + b™ +■ b™ =1 (6e) 

Vm G {0,1 }Vt G {0,1 ,2,3} b t m >0 (7e) 
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Vm e{0,1,2,3} cj =1 (8e) 

Vm e{0,1 ,2,3}Co >0 , and c™ > 0 (9e) 

a 0 * Z 8,0 + b 0 ' Z 4,0 + C 0 * Z 2,0 + Z 1,0 +3o N data " IF c ^° ( 1 0e ) 

a, • Z 8 0 4- b? • Z 4 0 4 c? • Z 20 + Z 1f1 + IF C p 1 N data < 0 (1 1 e) 

a 2 • Z 8 0 4 b° • Z 4 0 + cj • Z 21 4- Z 1 2 4 IF C • (3 2 N data < 0 (12e) 

a 3 ' Z 8,0 + b 3 * Z 4,0 + C l * Z 2,1 +■ Z 1,3 + IF c * P 3 N data ^ 0 ( 1 3e) 

a 4 • Z 8 0 + bj • Z 4i1 + Cq • Z 22 +- Z 1 4 4 IF C • p 4 N data < 0 (I4e) 

a 5 ■ Z 8,0 + b ^ ■ Z 4,1 + C ? ■ Z 2,2 + Z 1,5 + IF c " P 5 N data ^ 0 ( 15e ) 

a 6 ' z s,o + b 2 • Z 4i1 + • Z 23 4- Z 1 6 4 IF C • p 6 N data < 0 (168) 

a 7 • Z 8 0 4 bj • Z 4i1 4- c? • Z 23 4- Z 17 4 IF C • p 7 N data < 0 (178) 



[0126] Consequently, the variables are now the 25-fold (I Fc, x), where x is the 24-fold of the segmentation coefficients 
as expressed by equation (19). The problem then consists in maximizing a linear function f(IF c ,x) = IF C within a set of 
linear constraints given by equations (3e) to (17e). Such a problem of maximizing a linear function within a set of linear 
constraints is a linear programming problem, and can be resolved by a known method, called simplex method. A 
description of this method is given in the publication titled "Numerical recipes in C, the Art of Scientific Computing" by 
William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, The Press Syndicate of the University 
of Cambridge, ISBN 0-521-43108-5, Second Edition. 

[0127] In the course of the description, three norms written as || . || , ||.|| 2 , , ||.|Lso that Vu = (u^ u 2 ,...,u n ) are defined, 
then 



R - | hi. ft - JfMY and |5L - max M 

[0128] Now, suppose that in addition to the constraints (3e) to (17e) for the maximization of IF C , we wish to add 

additional constraints in order to limit the variance of the segmentation coefficients. 

[0129] A first method for limiting this variance is to add additional constraints as inequalities, e.g. 



£ (a t - %J < P, or f (b* - )/J < P 2 or g (c* - %J < P 3 , 

t=o t=0 t=0 

where P.,, P 2 , and P 3 are positive constants. A second method, equivalent to the first one, consists in expressing 
constraints as 
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it- (1111111 r| i— 

r"U'8'8'8'8'8'8' sJIL - VPl ' 

5 

[0130] These additional non-linear constraints prevent the system from being resolved by the simplex method. How- 
ever, it is known that in any finite dimensional vector space, all norms are topological^ equivalent. Thus, the objective 
of limiting the variance of the segmentation coefficients is achieved by replacing the norm ||.|| 2 by the norm y^ according 
to a third method, or by the norm | .||-, according to a fourth method. Using the norms || . ||_ and ||.||-, makes it possible to 
*5 obtain linear constraints. Indeed, whatever the n-fold u = (u 1p u 2 ,...u n ) of real numbers, inequality ||u < p is equivalent 
to the combination of the following 2-n linear inequalities: 



u^p, u.|>-p, u 2 <p, u 2 >-p u n <p, and u n >-p. 

20 

[0131] Also, the following inequality || u||i <p can be made equivalent to the combination of the 2-n-i-1 linear inequalities 
provided that n additional unknowns v 1f v 2 , and v n be added: 
u-|<v 1f u-|>-v-,, u 2 <v 2 , u 2 >-v 2 , u n <v n , u n >-v n and +• v 2 + ... + v n < p. 

[0132] Thus, by means of the third and fourth methods, the simplex method can still be used, while limiting the 
25 variance of the segmentation coefficients. 

[0133] Hereafter, a second change of variable will be described, allowing to simplify the linear programming problem 
and consisting in converting it into several problems with fewer unknowns. This change of variable substitutes the 
following 1 6-fold y for the 24-fold x of the segmentation coefficients: 



30 



35 



r Po* Pi' Pz' Pb' Pi' Ps' P 6 '^ 



y = 



-0 -0 o 

q 0 > <3i' q 2 / 

r° r 1 



^i ^i 

q 0 / ^i/ 

r 2 , 



the bijection y being given by the following equations (20), (21), and (22): 





= Po 
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a 2 


= Po 




0- 


p.) 


•P4 
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= Po 
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(1- 


P.) 


a 4 
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0 = Qo 
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Vm e {0,1} 



_ in 

•d-qr) 



K= (i-q. ra ) -q^ 

b™= (l-q 0 m ) -(l-q?) 



(21) 
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and 



Vme {0,1,2,3} 



c = r 

!° m (22) 

»r =1- r m 



[0134] The coefficients of y are dichotomy coefficients. Indeed, each coefficient d of y allows to determine the seg- 
mentation of a segment corresponding to 2-F radio frames of two smaller segments each corresponding to F- radio 
frames according to respective proportions d and (1-d). Thus, by log 2 F successive dichotomies, it is possible to deter- 
mine the segmentation coefficient of each segment of a block corresponding to F radio frames. 
[0135] The advantage of this change of variable is that constraints (4d) to (9d), after the change of variable, come 
down to: 

y G[01] 17 (23) 

[0136] Furthermore, the inequalities respectively obtained from inequalities (1 Oe) to (1 7e) are written as (1 Of) to (1 7f) 
by substituting the dichotomy coefficient unknown y for the segmentation coefficient unknown x . 
[0137] It is then possible to limit the variance of the segmentation coefficients by replacing constraint (23) by the 
following constraint (23b): 

y g [e 1 f t ] x [e 2 f 2 ] x ... x [e 17 f 17 ] (23b) 

with 

Vi e {1,2 17}0 < g - e,j = - I) * I 

[0138] Constraint (23b) is the same as constraint (23) when Vi e {1 ,2, ...,17} ej = 0 and f j = 1 . The problem is then 
the same as maximizing IF C under the constraints given by the system being a combination of equations (3e), (23b) 
and (1 Of) to (17f) with the set of unknowns (IF c ,y). 

[0139] This problem seems to be more complex to resolve analytically than the linear programming problem because 
constraints (1 Of) to (17f) are not linear. However, it is possible to proceed in three consecutive steps: 

a first step consisting in a single basic step of determining p 0 , 

a second step that can be broken down into two basic steps respectively consisting in determining (p 1 ,q°) and (p 2 , 
qj), and 

a third step that can be broken down into four basic steps respectively consisting in determining (p 3 , q°, r°), (p 4 , 
q°, r 1 , (p 5 , q}, r 2 ), and (p 6> qj, r 3 ). 

[0140] The sequence in which the basic steps are performed within each step is not relevant. Each of the seven 
basic steps is a linear programming problem that can be resolved by the simplex method. Furthermore, in each of 
these seven basic steps, IF C is one of the unknowns. 
[0141] In the first step, the unknown is (IF C , p 0 ) and the constraints are: 

• constraint (3e), 

• constraint p 0 G[e-, f-,] , which is the combination of two linear constraints p 0 >e-, andp 0 <f 1; 

• and for each relevant scenario: 

a first inequality obtained by summing inequalities (1 Of) to (13f) memberwise, 
a second inequality obtained by summing inequalities (1 4f) to (1 7f) memberwise. 

[0142] When the first step has been performed, the coefficient p 0 is no longer an unknown but a numerical constant 
part of the data of the problem of the following two steps just like scenarios SCN, the limits e-,, e 2 , .... e 17 and f 1f f 2 , 
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f 17 , compression rates p 0 , p.,, p 7 , and the available bit rate N data supplied to the composite channel. Furthermore, 
IF C o designates the value of IF C obtained by the first step. 

[0143] In each of the basic steps of the second step, the unknown according to the basic step is (IF c ,p-,,qg) or (IF C , 
p 2 , qj), and the constraints to be checked are: 

• constraint I F c <IF c 0 (24) 

• constraint (3e), 

• constraint (p.,, q°) g [e 2 f 2 ] x [e 8 f 8 ] for the first basic step and constraint (p 2 , qj) g [e 3 f 3 ] x [e n f-,-,] for the second 
basic step, these two constraints being the combination of four linear constraints, e.g. p-|^e 2 , Pi<f 2 , q° > e 8 , and 
q°<f 8 for the first basic step, 

• and for each relevant scenario: 

a first inequality obtained by summing inequalities (1 Of) and (11f) memberwise for the first basic step and 
inequalities (1 4f) and (1 5f) for the second basic step, 

and a second inequality obtained by summing inequalities (12f) and (13f) memberwise for the first basic step, 
and inequalities (1 6f) and (1 7f) for the second basic step. 

[0144] When the first and second steps have been performed, the five coefficients p 0 , p 1( q°, p 2 and qj are no longer 
unknowns, but numerical constraints being part of the data of the problem of the third step. Furthermore, IF c1 and IF c 2 
designate the values of IF C obtained during the first and second basic step of the second step. 
[0145] In each of the basic steps of the third step, the unknown is respectively according to the considered basic 
step (IF c ,p 3 ,qO,r°), (IF C , p 4 , q°, r 1 ), (IF C , p 5 , q} , r 2 ), or (IF C , p 6 , q 2 , r 3 ), and the constraints are: 

• IF c <min{IF c1 ,IF c2 } (25) 

• constraint (3e), 

• the following constraint according to the considered basic step (p 3 , q° , r°) G [e 4 f 4 ] x [e 9 f 9 ] x [e 14 f 14 ] for the first 
basic step, (p 4 , q°, r 1 ) g [e 5 f 5 ] x [e 10 f 10 ] x (e 15 f 15 ] for the second basic step, (p 5 , q] , r 2 ) g [e 6 f 6 ] x [e 12 f 12 ] xx 
[e 16 f 16 ] for the third basic step, (p 6 , qj, r 3 ) G [e 7 f 7 ] x [e 13 f 13 ] x [e 17 f 17 ] for the fourth basic step, each of these 
basic steps being the combination of six linear constraints, 

• and for each relevant scenario: 

a first respective inequality, (1 Of), (12f), (14f), and (16f), for each of the first, second, third, and fourth basic 
steps, 

and a second respective inequality, (1 1 f), (13f), (15f), and (17f), for each of the first, second, third, and fourth 
basic steps. 

[0146] Segmentation coefficients x are then inferred from coefficients y through the change of variable defined by 
equations (20), (21), and (22) . 

[0147] Hereafter, IF c0 , IF Ci1 , IF c2 , IF c3 , IF c4 , IF c5 , IF C 6 designate the values of the unknown IF C obtained respec- 
tively by the first step, the two basic steps of the second step, and the four basic steps of the third step. 
[0148] One solution IF C of the system of the equations (3e), (23b), and (1 Of) to (17f) is then: 

IF = in in IF . 

[0149] Thus, for the downlink, the scale factor LF C used during the 8 radio frames affected by compressed mode can 
therefore be inferred from this solution: 



LF = = min 

min IF Ctl 



i N 



[0150] Transmission power is proportional to 1/LF C during these eightframes, and proportional to 1/LF n during normal 
mode frames. 

[0151] In the uplink, it is recalled that resolving the system allow only the segmentation coefficients to be determined, 
whereas the scale factor is assessed for each of the radio frames by resolving system (2b). Transmission power is 
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then adjusted radio frame by radio frame and is proportional to 1/LF. 

[0152] In the downlink, and during the eight frames of the global interval involved in compressed mode, rather then 
having a constant scale factor LF C , it is also possible to choose a scale factor LF C Fm , which is variable depending on 
the duration Fe{1 ,2,4,8} of the TTI interval and/or the number 

m € \ 0,1/ . . j - 1 

10 

of the TTI interval. 

[0153] For this purpose, GF t for te{0,1 ,...,7}, designates a gain affecting each of the radio frames numbered t, and 
N F a normalized scale factor, independent of gains GF t . The scale factors LF C F m allowing to maintain transport channel 
balancing are then given by the following equations: 

15 

VF e {1,2,4,8} Vm € {o,l,...,| - 1 1 LF t Fl „ = ^ (26) 

v J l,m 

20 

VmG{0,1 7}DF 1m =GF m (27) 

Vm G {0,1 ,2,3} DF 2 m = cj • GF 2nl + • GF 2 . m+1 (28) 

25 

Vm e {0,1} DF 4 , m = £t>r -GF^, (29) 



t=0 



30 



DF M = j£ a t • GF t (30) 

t=o 

35 [0154] Gain GF t is such that the gain, with respect to normal mode, required for maintaining service quality during 
frame number t is equal to GF t • Thus, only the proportion between gains GF t is relevant, Furthermore, the following 
constraint (31) is added in particular to provide an upper limit to GF t and remove indetermination when gains GF t and 
scale factor NF together tend towards +~> while keeping the same proportions. 

40 

VtE{0,1,...,7}0<GF t < 1 (31) 

[0155] Also, LFMIN C Fm is defined as the minimum value of scale factor LF C Fm for transport channels with a TTI 
interval duration of Fe{1 ,2,4,8} during the TTI interval of index m involved in compressed mode. If Pj designates the 
45 maximum puncturing rate of transport channel i and if T(F,m) designates the set of transport channels with TTI interval 
duration F allowed to transmit during their TTI interval of index m in compressed mode, then: 



1 — P 

50 LFMIN cFm = max l - 

C ' F ' m i€T(F,m) rm. 

[0156] Then, constraint (3d) should be replaced with constraint (32) below: 

55 

VFe {1,2,4,8} Vm e |o,l,...,|| LF C Fni > LFMIN C Fin ( 32 ) 
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[0157] Finally, for any frame t e{0,1 ,...,7}, the corresponding equations (10d) to (17d) should be replaced with equa- 
tion (33) below: 

LF c,8,0' a t* Z 8,0 +LF c,4,t^ 

•c; d :od2-Z 2 , tm od2+LF C)1it .Z 1it <|3 t N data (33) 



[0158] The result is a system comprised of equations (26) to (33) and (4d) to (9d) the unknowns of which are NF, 
10 GF 0 , GF 1 GF 7 , as well as segmentation coefficients x (see (19)). The resolution of this system consists in maxi- 
mizing the function 



NF 

15 



max GF r 

0StS7 



i.e. in minimizing the maximum power for the global interval. 
20 [0159] As this system is not linear, it cannot be resolved by the simplex method. However, a numerical method is 
applicable. E.g., starting from an initial value P of the unknowns (with P e R 33 ), a series of iterations is then performed 
each consisting in doing the following operations: 

i. one or several directions u (u g R 33 ) of variation are determined for each determined direction of variation u , 
2 5 ii. a scalar quantity X is determined so that P -f hu satisfies all constraints, the scalar quantity X maximizing 



30 

iii. if, for none of the directions of variation 



NF 
max GF. 



35 NF 



max GF t 



4 0 can be increased significantly, the current value of ? is the solution, otherwise, one of the variation directions u is 

selected, and P+X-u is substituted for P, X then being the scalar quantity corresponding to the direction u of 
variation; then step (i) is started again. 

[0160] The initial value of P can for instance be given by: 

45 

NF = LFMIN C and GF 0 = GF 1 = ... = GF 7 = 1; 



Vt G {0,1, ...,7} a t J^- ; 

u=0 



55 
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Vme{0,l}vte {0,1,2,3} K J? 4 -' , 

IP., 



l-ro+u 



and 



10 



Vme{0,l,2,3}Vte{0,l} c? 



IP, 



2-m+u 
u=0 



^ [0161] It should be noted that the determination of the directions of variation can be done by the Powel method, also 
called multidimensional directional set method. This method is described in the publication already mentioned, titled 
"Numerical recipes in C", 2nd ed., pp. 41 2. The selected direction of variation is then typically that given by the greatest 
increase of 



20 

NF 
max GF t 



[0162] Furthermore, to determine X, all that has to be done is substitute, in each equation, the coordinates of ? + 
X-u for those of ?. 

[0163] After substitution, the function to be maximized 



30 

NF 



max GF r 

01tS7 



35 then becomes the maximum function from eight rational functions of X (i.e., eight ratios of two polynomials of X). It is 
possible to find a partition of [0, +«,[ in a finite number of intervals so that this function is one of these eight rational 
functions for each of the partition intervals. Determining this partition is the same as looking for rational function zeros 
and poles, which is a known problem. 

[0164] Each equation of the system, for each interval of the partition, then becomes an inequality for a rational function 
40 of X. Each equation then determines a finite union of intervals for X, this union being included in the considered interval 
of the partition. By intersecting these unions for each equation, another finite union of intervals is obtained that is 
included in the considered interval of the partition. Finding the maximum of 



NF 



max GF t 



50 on this finite interval union is the same as finding the maximum of the rational function corresponding to the considered 
interval of the partition. This is a known problem, consisting in particular in determining the zeros and poles of the 
derivative of this rational function. Then, all that has to be done is to proceed in the same way for each interval in the 
partition, and select X, from the determined maxima, giving the greatest value of 



55 

NF 
max GF t 
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[0165] Another heuristic method for resolving the system of the equations (26) to (33) and (4d) to (9d) consists in 
performing one or several iterations comprising all or part of the following steps, starting from an initial value P of the 
unknowns: 

i. Factors DF Fm are calculated depending on the current value P of the unknowns by means of equations (27) to 
(30), then the DF F m factors thus calculated are "frozen", then using the simplex method, the system of the remaining 
equations (26), (32) to (33) and (4d) to (9d) is resolved, where the unknown is (NRx), x being the segmentation 
coefficients as expressed by equation (19). This resolution is done in the same way as previously for equations 
(3d) to (1 7d). The segmentation coefficients resulting from this resolution are substituted for the current segmen- 
tation coefficients in P. 

ii. For the current value P of the unknowns, for any frame number te{0,1 ,...,7}, a factor A t is calculated using the 
following expression: 



max 



P.N, 



'tmod4 **4.Uiv4 T *- Jl Z.tdivZ ^irnodZ l.i mod 2 T ^M.l J 



Then, the following substitutions are performed in P : 



GF 

GF t < - 



GF 

u 

max 



for te{0, 1,...,7} 



u J 



a t <- „ = f t ' At for te{0 f l / „,7) 



b m A 

K <- — for te{O f l^^JmetO, 1} 

u=0 



c » <_ _^t_ fQr t G{0 / l}mG{0 / l / 2 / 3} 

Zc m * A 

u=0 



Hereabove, the symbol <- means that the right-hand member is substituted for the left-hand member. Substitutions 
are made by calculating, firstly, all new values depending on the current values, then, secondly, by substituting the 
new calculated values for the current values. 

iii. For the current value P of the unknowns, a new value of NF is calculated, which, when all other unknowns are 
frozen, is the greatest one verifying all equations of type (33). For each scenario SCN and each frame number te 
{0,1 ,...,7}, equation (33) gives an upper limit for NF The new value of NF is then the smallest of these upper limits. 

[0166] In the optimization problems that have been exposed, the function to be maximized is LF C 
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(respectively 



NF 



max GF, 

0StS7 



Indeed, the rate 



LF 

(respectively — - • GF t ) 
L F 

corresponds to the power gain required for maintaining, with respect to normal mode, the service quality for the global 
interval affected by compressed mode, i.e. frames 0 to 7 (respectively during frame te{0,1 ,...,7}) . Maximizing LF C 

NF 

(respectively ) 

max GF t 

is therefore the same as minimizing power by distributing the energy to be transmitted over the longest possible time, 
i.e. the global interval, and minimizing the total number of DTX symbols when the bit rate of the composite channel is 
at a maximum for the global interval. Interferences caused are then better distributed over time. Furthermore, it is 
advantageous to minimize the variance of segmentation coefficients because unequal segmentation results in degra- 
dation of reception due to loss of time diversity. Also, instead of maximizing LF C 



NF 

(respectively 



max GF t 



provision is made for maximizing a function increasing with LFc 

NF 



(respectively 



max GF t 



and decreasing with the variance of segmentation coefficients. This function is for instance: 

lf c - r a . £ (a t - yj - r b . £( bt - yj - ^ ■ z k - y 2 J 

t=0 t=0 t=0 

(respectiveiy - r * ■ - yJ - r > ■ - yJ - r = • St - 

0itS7 t= ° t= ° t= ° 

where r a , r b , and r c , are positive constants. 
[0167] In this function, the terms in 
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t = 0 



10 



± (b t - ^ , and/or £ (c t - ]/. 

t=0 t=0 

can be replaced by any decreasing expression of the variance of segmentate coefficients, and LF C 

Mr 

(respectively 



max GF t 



20 by any increasing expression of LF C 



NF 

(respectively ). 

max GF f 

25 05ts7 



[0168] It is also possible, instead of using such terms in the function to be maximized, to add to the equation system 
constraint equations providing upper limits for 



30 

t=7 / \ n t=3 



tk-%h and/or ± (c t - %J , 

t=0 t=0 t=0 



35 or any other expression representative of the variance of segmentation coefficients, and to maximize LF C for the new 
system comprising these additional constraints, presuming the new system still has at least one solution. 
[0169] Finally, it is obvious that throughout this document the considered variations of transmission power are vari- 
ations for maintaining transport channel service quality when switching from normal mode to compressed mode and/ 
or when composite channel bit rate is varying. They do not comprise: 

40 

variations resulting from fast power control, performed with a period that is shorter than the radio frame, and 
allowing to trace radio channel fadings as well as variations at interference level, 

nor variations forcorrecting the approximation done by assuming that the maximum bit error rate BER only depends 
on the mean Eb/I ratio. 

45 

[0170] Finally, it will be noted that for the two entities at the ends of the radio link in compressed mode to use the 
same segmentation coefficients, these coefficients are either calculated by one of both entities, which entity transfers 
them to the other entity, or calculated according to the same algorithm by both entities. 

50 

Claims 

1. A method for generating a compressed mode affecting a composite channel comprising at least two transport 
channels, each of said transport channels transmitting at least one data block for at least one respective trans- 
55 mission time interval (TTI), each of said transmission time intervals (TTI) having a duration specific to each of said 

transport channels, at least two of said transport channels having transmission time intervals of distinct duration, 
said method comprising a step of time segmenting the data of at least one of said transport channels, said time 
segmentation step segmenting said data blocks into data segments, each of said data segments being associated 
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respectively with a time segment of said transmission time interval, said time segments constituting a period com- 
mon to the transport channels of said composite channel, 

characterized in that said segmentation step assigns, for the same transport channel, to each of said data 
segments, a data count determined depending on at least one segmentation coefficient, and in that at least two 
5 of said data segments from the same data block having been assigned by said segmentation have distinct data 

counts. 

2. The method according to claim 1 , 

characterized in that said segmentation coefficients are determined as a function of a set of at least one 
10 scenario, each of the scenarios being parameterized by at least one possible bit rate of at least one transport 

channel. 

3. The method according to any of claims 1 and 2, characterized in that it is implemented in a telecommunication 
system using a CDMA type multiple access technology. 

15 

4. The method according to any of claims 1 to 3, characterized in that it further comprises a rate matching step 
allowing to balance the transport channel bit rate of said composite channel, a rate matching ratio (RFj) being 
applied to each of said transport channels, said rate matching ratio (RFj) being equal to the product of a rate 
matching attribute (RMj) specific to said transport channel and a scale factor (LF), said scale factor (LF) being 

20 common to all of said transport channels, said scale factor (LF) being constant for each of said time segments and 

capable of having at least two distinct values (LF n , LF C ) for at least two time segments, a first one (LF C ) of said at 
least two distinct values being associated with the compressed mode, and a second one (LF n ) of said at least two 
distinct values being associated with a so-called normal mode. 

25 5. The method according to claim 4, in turn a sub-claim of claim 3, 

characterized in that said rate matching step is implemented from at least one mobile station to at least one 
base station of said telecommunication system. 

6. The method according to any of claims 1 to 3, characterized in that it further comprises a rate matching step 
30 allowing to balance the transport channel bit rate of said composite channel, a rate matching ratio (RFj) being 

applied to each of said transport channels, said rate matching ratio (RFj) being equal to the product of a rate 
matching attribute (RMj) specific to said transport channel and a scale factor (LF), said scale factor (LF) being 
common to all of said transport channels, at least two intervals, so-called global intervals, being defined for all of 
said transport channels, the duration of said global intervals being a multiple of the duration of each of said trans- 
35 mission time intervals associated with said transport channels, said scale factor (LF) being constant for each global 

interval and capable of having at least two distinct values (LF n , LF C ) for at least two global intervals, a first one 
(LF C ) of said at least two distinct values being associated with the compressed mode, and a second one (LF n ) of 
said at least two distinct values being associated with a so-called normal mode. 

40 7. The method according to any of claims 1 to 3 and 6, 

characterized in that it further comprises a step of calculating said segmentation coefficients according to at 
least one of the criteria belonging to the group comprising: 

minimizing the variance of said segmentation coefficients for the same transport channel; 
45 - maximizing said compressed mode scale factor (LF C ). 

8. The method according to any of claims 1 to 3 and 7, 

characterized in that it further comprises at least one of the steps belonging to the group comprising the 
steps of: 

50 

postponing transmission of at least part of the data comprising said at least one data segment in compressed 
mode; 

selecting, for at least one data block comprising said at least one data segment in compressed mode, a source 
encoding mode among a nominal bit rate mode and at least one reduced bit rate mode for at least one trans- 
55 mission time interval associated with said transport channel to be segmented, said reduced bit rate being 

lower than said nominal bit rate. 

9. The method according to any of claims 6 to 8, in turn a sub-claim of claim 3, 



31 



EP 1 091 515 A1 



characterized in that said rate matching step is implemented from at least one base station to at least one 
mobile station of said telecommunication system. 

10. Method according to any of claims 4 to 9, characterized in that said scale factor (LF) is selected either from a first 
set ({LF n }) when said global interval does not comprise any data segment in compressed mode, or from a second 
set ({LF C }) when said global interval comprises at least one data segment in compressed mode. 

11. Method according to claim 10, in turn a sub-claim of claim 6, 

characterized in that said first set ({LF n }) comprises a single element and in that said second set ({LF C }) 
comprises an element for each of the compression configurations, each of said compression configurations being 
defined, on the one hand, by the number of time segments in compressed mode, for the corresponding global 
interval, and on the other hand, by at least one compression rate (P) associated with each of said time segments 
in compressed mode, said compression rate (p) representing, for said composite channel, the ratio between the 
available data count, for a given time segment, in compressed mode, and the available data count, for said given 
time segment, in normal mode. 

1 2. A device for generating a compressed mode affecting a composite channel comprising at least two transport chan- 
nels, each of said transport channels transmitting at least one data block for at least one respective transmission 
time interval (TTI), each of said transmission time intervals (TTI) having a duration specific to each of said transport 
channels, at least two of said transport channels having transmission time intervals of distinct duration, said device 
comprising a means for time segmenting the data of at least one of said transport channels, said time segmentation 
means segmenting said data blocks into data segments, each of said data segments being associated respectively 
with a time segment of said transmission time interval, said time segments constituting a period common to the 
transport channels of said composite channel, 

characterized in that said segmentation means assigns, for the same transport channel, to each of said data 
segments, a data count determined depending on at least one segmentation coefficient, and in that at least two 
of said data segments from the same data block having been assigned by said segmentation have distinct data 
counts. 

13. A base station of a telecommunication system comprising at least transmission means of a composite channel 
comprising at least two transport channels, characterized in that it comprises a device according to claim 12. 

14. A mobile station of a telecommunication system comprising at least transmission means of a composite channel 
comprising at least two transport channels, characterized in that it comprises a device according to claim 12. 

1 5. A device for generating a compressed mode affecting a composite channel comprising at least two transport chan- 
nels, each of said transport channels transmitting at least one data block for at least one respective transmission 
time interval (TTI), each of said transmission time intervals (TTI) having a duration specific to each of said transport 
channels, at least two of said transport channels having transmission time intervals of distinct duration, said device 
comprising, for at least one of said transport channels, data segment concatenation means, said data segments 
being received in the same transmission time interval (TTI), said concatenation means concatenating said data 
segments into a data block, each of said data segments being respectively associated with a time segment of said 
transmission time interval, said time segments constituting a period common to the transport channels of said 
composite channel, characterized in that, for the same transport channel, at least two of said data segments re- 
ceived in the same incoming transmission time interval (TTI) of said concatenation means have distinct data counts. 

16. A base station of a telecommunication system comprising at least transmission means of a composite channel 
comprising at least two transport channels, characterized in that it comprises a device according to claim 15. 

17. A mobile station of a telecommunication system comprising at least transmission means of a composite channel 
comprising at least two transport channels, 

characterized in that it comprises a device according to claim 15. 
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